Assays that take flight

Automata That Take Advice Automata That Take Advice

Karp and Lipton introduced advice-taking Turing machines to capture nonuniform complexity classes. We study this concept for automata-like models and compare it to other nonuniform models studied in connection with formal languages in the literature. Based on this we obtain complete separations of the classes of the Chomsky hierarchy relative to advices.

Take that, Bell’s Inequality!

Bell’s inequality was tested using the CHSH method. Entangled photons were produced from two different laser beams by passing light from Type I BBO crystals and detected using avalanche photodiodes. Values for S as high as 2.30 were obtained. Background One of the major differences between quantum mechanics and previous physical theories is its probabilistic nature. If the state of a classical ...

Automata That Take Advice

Karp and Lipton introduced advice-taking Turing machines to capture nonuniform complexity classes. We study this concept for automata-like models and compare it to other nonuniform models studied in connection with formal languages in the literature. Based on this we obtain complete separations of the classes of the Chomsky hierarchy relative to advices.

Gardens that take care of us.

After a long period of absence, hospital and care-facility gardens are making a comeback. But these new gardens are not just ornamental. They aim to improve wellbeing. Some are even designed to change the outcome of disease—including neurological disease. Adrian Burton investigates.

Making medicines that children can take.